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This paper presents a hardware architecture for highly efficient intrusion detection 
systems. In addition, a software tool for automatically generating the hardware is 
presented. Intrusion detection for network security is a compute-intensive application 
demanding high system performance. By moving both the string matching and the linking 
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The increasing popularity of the field programmable gate-array (FPGA) technology has 
generated a great deal of interest in the algorithmic study and tool development for FPGA- 
specific design automation problems. The most widely used FPGAs are LUT based FPGAs, 
in which the basic logic element is a K-input one-output lookup-table (LUT) that can 
implement any Boolean function of up to K variables. This unique feature of the LUT has 
brought new challenges to lo ... 
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In this paper we present a performance-driven mapping algorithm, PLAmap, for CPLD 
architectures which consist of a large number of PLA-style logic cells. The primary goal of 
our mapping algorithm is to minimize the depth of the mapped circuit. Meanwhile, we 
have successfully reduced the area of the mapped circuits by applying several heuristic 
techniques, including threshold control of PLA fanouts and product terms, slack-time 
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In this paper, we introduce a reconfigurable fabric based around a new class of circuit 
element: the hybrid Hall effect (HHE) magnetoelectronic device. Because they incorporate 
a ferromagnetic element, HHE devices are inherently non-volatile, retaining their state 
without a power supply. In addition, HHE devices are extremely well-suited to 
implementing threshold logic circuits, which allows many complex logic functions to be 
implemented in fewer gates than are required in systems based on AND-O ... 
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David Varghese, J. N. Ross 

September 2005 Proceedings of the 18th annual symposium on Integrated circuits 
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Publisher: ACM Press 

Full text available: ^ pdf(653.82 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents our continuous-time Hierarchical Field Programmable Analogue Array 
(HFPAA) designed as a result of our research efforts to enable rapid prototyping for 
analogue system design. Here, we present our continuous-time configurable analogue 
block (CAB) used for our HFPAA, with increased flexibility in facilitating a hierarchical 
approach to analogue design and also in configuring target applications. This is achieved 
by minimising the dependence of our CAB on external passive compo ... 
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interconnectivity analysis, non-permuting grouped combinations listing algorithm, rents 
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In this paper we present a performance-driven mapping algorithm, PLAmap, for CPLD 
architectures which consist of a large number of PLA-style logic cells. The primary goal of 
our mapping algorithm is to minimize the depth of the mapped circuit. Meanwhile, we 
have successfully reduced the area of the mapped circuits by applying several heuristic 
techniques, including threshold control of PLA fanouts and product terms, slack-time 
relaxation, and PLA-packing. We compare our PLAmap with a recent ... 
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Computer music is a relatively new field. While a large proportion of the public is aware of 
computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 

Error detection for adaptive computing architectures in spacecraft applications Q 
David Brodrick, Anwar Dawood, Neil Bergmann, Melanie Wark 

January 2001 Australian Computer Science Communications , Proceedings of the 6th 
Australasian conference on Computer systems architecture ACSAC '01, 

Volume 23 Issue 4 

Publisher: IEEE Computer Society , IEEE Computer Society Press 

Full text available: IS pdf(803.02 KB) 

Jst Additional Information: full citation , abstract , references 
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The Australian FedSat satellite will incorporate a payload to validate the use of adaptive 
computing architectures in spacecraft applications. The technology has many exciting 
benefits for deployment in spacecraft, but the space environment also represents unique 
challenges which must be addressed. An important consideration is that modern SRAM 
Field Programmable Gate Arrays (FPGAs), such as the Xilinx 4000 device used on FedSat, 
are vulnerable to a range of radiation induced errors. A system is ... 

Special section on data mining for intrusion detection and threat analysis: Mining 
system audit data: opportunities and challenges 
Wenke Lee, Wei Fan 

December 2001 ACM SIGMOD Record, Volume 30 issue 4 
Publisher: ACM Press 

Full text available: ^ pdfd.OI MB) Additional Information: full citation , abstract , references , index terms 

Intrusion detection is an essential component of computer security mechanisms. It 
requires accurate and efficient analysis of a large amount of system and network audit 
data. It can thus be an application area of data mining. There are several characteristics 
of audit data: abundant raw data, rich system and network semantics, and ever 
"streaming". Accordingly, when developing data mining approaches, we need to focus on: 
feature extraction and construction, customization of (general) algorithms ... 

Boolean satisfiability in electronic design automation Q 
Joao P. Marques-Silva, Karem A. Sakallah 

June 2000 Proceedings of the 37th conference on Design automation 
Publisher: ACM Press 

Full text available: 1 ^ P df(55.32 KB) Additional Information: full citation , abstract, references , dtings, index 
l^*—* 1 terms 

Boolean Satisfiability (SAT) is often used as the underlying model for a significant and 
increasing number of applications in Electronic Design Automation (EDA) as well as in 
many other fields of Computer Science and Engineering. In recent years, new and 
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efficient algorithms for SAT have been developed, allowing much larger problem instances 
to be solved. SAT "packages" are currently expected to have an impact on EDA 
applications similar to that of BDD packages since the ... 

Logic synthesis and mapping: Using logic duplication to improve performance in 
FPGAs 

Karl Schabas, Stephen D. Brown 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: pdf(238.48 KB^ Additional lnformation: Mcitation, abstract, references , citings, index 

terms 

The purpose of this paper is to introduce a modified packing and placement algorithm for 
FPGAs that utilizes logic duplication to improve performance. The modified packing 
algorithm was designed to leave unused basic logic elements (BLEs) in timing critical 
clusters, to allow potential targets for logic duplication. The modified placement algorithm 
consists of a new stage after placement in which logic duplication is performed to shorten 
the length of the critical path. In this paper, we show th ... 

Keywords: FPGA, logic duplication 



8 Content inspection: High-throughput linked-pattern matching for intrusion detection I I 
systems 

Zachary K. Baker, Viktor K. Prasanna 

October 2005 Proceedings of the 2005 symposium on Architecture for networking 
and communications systems ANCS '05 

Publisher: ACM Press 

Full text available: ^ pdf(300.66 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a hardware architecture for highly efficient intrusion detection 
systems. In addition, a software tool for automatically generating the hardware is 
presented. Intrusion detection for network security is a compute-intensive application 
demanding high system performance. By moving both the string matching and the linking 
of multi-part rules to hardware, our architecture leaves the host system free for higher- 
level analysis. The tool automates the creation of efficient Field Prog ... 




Keywords: network intrusion detection, string matching 



9 Power minimization algorithms for LUT-based FPGA technology mapping Q 
Hao Li, Srinivas Katkoori, Wai-Kei Mak 

January 2004 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 9 Issue 1 
Publisher: ACM Press 

Full text available: ^pdf(141.02 KB) Additional Information: full citation , abstract , references , index terms 

We study the technology mapping problem for LUT-based FPGAs targeting at power 
minimization. The problem has been proved to be NP-hard previously. Therefore, we 
present an efficient heuristic algorithm to generate low-power mapping solutions. The key 
idea is to compute and select low-power /(-feasible cuts by an efficient incremental 
network flow computation method. Experimental results show that our algorithm reduces 
power consumption as well as area over the best algorithms reported in t ... 

Keywords: Delay minimization, FPGA, power optimization, technology mapping 
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10 A new connection admission control for spotbeam handover in LEO satellite networks Q 
Sungrae Cho, Ian F. Akyildiz, Michael D. Bender, Huseyin Uzunalioglu 
July 2002 Wireless Networks, volume 8 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(313.30 KB) Additional Information: full citation , abstract , references , index terms 

Frequent spotbeam handovers in low earth orbit (LEO) satellite networks require a 
technique to decrease the handover blocking probabilities. A large variety of schemes 
have been proposed to achieve this goal in terrestrial mobile cellular networks. Most of 
them focus on the notion of prioritized channel allocation algorithms. However, these 
schemes cannot provide the connection-level quality of service (QoS) guarantees. Due to 
the scarcity of resources in LEO satellite networks, a ... 

Keywords: LEO satellite networks, channel allocation, connection admission control, 
handover management 



11 Discovering information flow suing high dimensional conceptual space Q 
Dawei Song, Peter Bruza 

September 2001 Proceedings of the 24th annual international ACM SIGIR conference 
on Research and development in information retrieval 

Publisher: ACM Press 

Full text available- IS pdf(241 82 KB) Additjonal Information: full citation , abstract , references , citings, index 
T^J- 2 — * : terms 

This paper presents an informational inference mechanism realized via the use of a high 
dimensional conceptual space. More specifically, we claim to have operationalized 
important aspects of G„rdenforss recent three-level cognitive model. The connectionist 
level is primed with the Hyperspace Analogue to Language (HAL) algorithm which 
produces vector representations for use at the conceptual level. We show how inference 
at the symbolic level can be implemented by employing Barwise and Seligm ... 

Keywords: conceptual space, information flow, informational inference 
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^ identification 
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February 1997 Proceedings of the 1997 ACM fifth international symposium on Field- 
programmable gate arrays 

Publisher: ACM Press 

Full text available: ^ pdf(965.46 KB) Additional Information: full citation , references , citings , index terms 



13 Document structure and content analysis 2: Schema matching for transforming 
structured documents 
Aida Boukottaya, Christine Vanoirbeek 

November 2005 Proceedings of the 2005 ACM symposium on Document engineering 
DocEng '05 

Publisher: ACM Press 

Full text available: ^ §pdf(441.70 KB) Additional Information: full citation , abstract , references , index terms 

Structured document content reuse is the problem of restructuring and translating data 
structured under a source schema into an instance of a target schema. A notion closely 
tied with structured document reuse is that of structure transformations. Schema 




http://portal.acm.org/resd 4/29/2006 



Results (page 1): "mass storage medium" + "Field Programmable Gate Arrays" + "retriev... Page 5 of 6 



matching is a critical strep in structured document transformations. Manual matching is 
expensive and error-prone. It is therefore important to develop techniques to automate 
the matching process and thus the transformation process. In this pape ... 

Keywords: document structure transformations, schema matching 
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Srilata Raman, C. L. Liu, Larry G. Jones 

September 1994 Proceedings of the conference on European design automation 
Publisher: IEEE Computer Society Press 
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15 Programming combined discrete-continuous simulation models for performance 
J. Frederick Klingener 

November 1996 Proceedings of the 28th conference on Winter simulation 
Publisher: ACM Press 
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16 Systems: Sensor node selection for execution of continuous probabilistic queries in I I 
wireless sensor networks 

Kam-Yiu La.m, Reynold Cheng, BiYu Liang, Jo Chau 

October 2004 Proceedings of the ACM 2nd international workshop on Video 
surveillance & sensor networks 

Publisher: ACM Press 

Full text available: * g|pdf(315,34 KB) Additional Information: full citation , abstract , references , index terms 

Due to the error-prone properties of sensors, it is important to use multiple low-cost 
sensors to improve the reliability of query results. However, using multiple sensors to 
generate the value for a data item can be expensive, especially in wireless environments 
where continuous queries are executed. Further, we need to distinguish effectively which 
sensors are not working properly and discard them from being used. In this paper, we 
propose a <i>probabilistic</i> approach to decide w ... 

Keywords: continuous probabilistic query, sensor network 



17 Measurement and empirical software engineering: A proposal for using continuous j 
attributes in classification trees 
Sandro Morasca 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering SEKE '02 

Publisher: ACM Press 

Full text available: ^ pdfd 55.38 KB) Additional Information: full citation , abstract , references , index terms 

Classification trees have been successfully used in several application fields. However, 
continuous attributes cannot be used directly when building classification trees, but they 
must be first discretized with clustering techniques, which require some degree of 
subjectivity. We propose an approach to build classification trees that does not require the 
discretization of the continuous attributes. The approach is an extension of existing 
methods for building classification trees and is based on ... 
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June 1990 Proceedings of the 3rd international conference on Industrial and 



engineering applications of artificial intelligence and expert systems - 
Volume 2 IEA/AIE '90 

Publisher: ACM Press 

Full text available: || |pdf(1.36 MB) Additional Information: full citation , abstract , references , index terms 

Fault tolerance in artificial neural networks is an important feature, in particular when the 
application is critical or when maintenance is difficult. This paper presents a general 
design methodology for designing fault-tolerant architectures, starting from the 
behavioral description of the nominal network and from the nominal algorithm. The 
behavioraUevel is considered to detect errors due to hardware faults, while system 
survival is guaranteed by the reactivation of learning mechanisms ... 
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